package day5;

import java.util.Arrays;

//选择排序
public class Demo {
    public static void main(String[] args) {
        int nums[]={10,1,-5,3,10};
        //外层控制循环次数
        System.out.println("排序前："+ Arrays.toString(nums));
        for (int i=0;i< nums.length-1;i++){
            int index=i;
            //内层控制比较次数
            //找到比index下标更小的元素 ，记录下标
            for (int j=i+1;j< nums.length;j++){
                if (nums[index]>nums[j]){
                    index=j;
                }
            }
            if (i!=index) {
                nums[i]=nums[i]^nums[index];
                nums[index]=nums[i]^nums[index];
                nums[i]=nums[i]^nums[index];
            }
        }
        System.out.println("排序后"+Arrays.toString(nums));
    }
}
